Impossibility of deleting an unknown quantum state 
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A photon in an arbitrary polarization state cannot be cloned perfectlyEli. But 
suppose that at our disposal we have several copies of an unknown photon. Is it 
possible to delete the information content of one or more of these photons by a 
O . physical process? Specifically, if two photons are in the same initial polarization 
^ ! state is there a mechanism that produces one photon in the same initial state 
and the other in some standard polarization state. If this can be done, then one 
would create a standard blank state onto which one could copy an unknown state 
approximately, by deterministic cloningiS or exactly, by probabilistic cloningii. 
. This might be useful in quantum computation, where one could store some new 

^ , information in an already computed state by deleting the old information. Here 

>• I we show that the linearity of quantum theory does not allow us to delete a copy 
of an arbitrary quantum state perfectly. Though in a classical computer infor- 
mation can be deleted against a copyi, the same task cannot be accomplished 
with quantum information. 



o 
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Quantum information has the unique property that it cannot be amplified accurately. If 
one could clone an arbitrary state then using non-local resources one could send signals faster 
_ than lig htSi. Nevertheless, orthogonal quantum states can be perfectly copied. Though two 

^ , non-orthogonal photon-states cannot be copied perfectly by a unitary process! they can be 
qh| copied by a unitary-reduction processi. More interestingly, non-orthogonal states from a 
linearly independent set can evolve into a linear superposition of multiple copy states by a 
novel cloning machined. With the recent advances in quantum information theory such as 
}^ ■ quantum cryptographyS, quantum teleportationlii^0 and quantum computingti we would 

, like to know what we can do with the vast amount of information contained in an unknown 
state and what we cannot. 

As is now well understood, erasing a single copy of some classical information is an 
irreversible operation. It may only be done with some energy cost; a result known as 
the Landauer erasure principlM. In quantum theory, erasure of a single unknown state 
may be thought of as swapping it with some standard state and then dumping it into the 
environment. The deletion we wish study is not the same as irreversible erasure, but is more 
like reversible 'uncopying' of an unknown quantum state. We will prove that there is no 
quantum deleting machine which can delete one unknown state against a copy in either a 
reversible or an irreversible manner. 

Let us suppose that we have several copies of some unknown information. Classically we 
may delete one copy against the others, uncopying it in a perfectly reversible manner I. We 
shall see that the situation is very different in quantum theory. Such a quantum deleting 
machine would involve two initially identical qubits {e.g., photons of arbitrary polarization) 
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in some state and an ancilla in some initial state \A), which corresponds to the 'ready' 
state of the deleting apparatus. The aim of this machine is to delete one of two copies of \'4j) 
and replace it with some standard state of a qubit The quantum deleting operation is 
defined for an input \ip)\ip) such that the linear operator acts on the combined Hilbert space 
of input and ancilla. That is, it is defined by 

(1) 

where \A^) is the final state of the ancilla, which may in general depend on the polarization of 
the original photon. (If we knew this process was unitary it might work like the time-reverse 
of cloning.) One obvious solution to this equation is to swap the second and third states. 
However, this reduces to the standard erasure result where the extra copies have played no 
role. We will therefore explicitly exclude swapping as describing quantum deleting. 

Consider the action of this deleting machine on a pair of horizontally or vertically 
polarized photons: 

\H)\H)\A) ^ \H)\i:)\Au) 

\V)\V)\A) ^ \V)\T.)\Ay) . (2) 

We note that the transformation defining our deleting machine (|lD does not completely 
specify its action when the input states are non-identical. This is in contrast to the Wootters- 
Zurek cloning transformation^ whose definition specifies its action for all possible inputs. 
Because of this the transformation corresponding to our machine is not the time-reverse of 
cloning. In fact, transformation (|I]) defines a whole class of possible deleting machines which 
could behave differently if the two inputs are unequal or even entangled, e.g., 

^m\V) + \V)\H))\A)^\<^) , (3) 

where |$) might be any state of the combined input-ancilla system. 

Now for an arbitrary input qubit = a\H) + j3\V) (where a and (3 are unknown 
complex numbers with |Q;p + |/5p = l), linearity and the transformations (^ and (^ show 
that the deleting machine yields 

\ijm\A) 

= [a'\H)\H) + /3'\V)\V) + a/3m\V) + \V)\HmA) 

^ a'\H)\i:)\AH) + f3'\V)\J:)\Av) + V2«/?|$) , (4) 

which is a quadratic polynomial in a and (3. However, if is to hold, (0) must reduce to 

{a\H) + f3\vm)\A^) , (5) 

for all a and (3. Since 1$) is independent of a and (3 then 1^4^) must be linear in them with 
the only solutions being |$) = {\H)\J:)\Av) + \ V)\J:)\Ah))/V2 and \A^) = alAn) + /3\Av). 
Further, since the final state (^) must be normalized for all possible a and (3, it follows that 
the ancilla states \Ah) and \Ay) are orthogonal. However, as discussed above, (|1|) is therefore 
not uncopying at all, but merely swapping onto a two-dimensional subspace of the ancilla. 
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It appears that there is no option but to move the information around without deleting 
it. That is, the hnearity of quantum theory forbids deleting one unknown state against a 
copy. This we call the "quantum no- deleting" principle. This principle is complementary in 
spirit to the no-cloning principle, and is expected to play a fundamental role in our future 
understanding of quantum information theory. 

We emphasize that copying and deleting of information in a classical computer are in- 
evitable operations whereas similar operations cannot be realised perfectly in the quantum 
computers. This has potential applications in information processing because it provides 
intrinsic security to quantum files in a quantum computer. No one can obliterate a copy 
of an unknown file from a collection of several copies in a quantum computer. In spite 
of the "quantum no-deleting" principle one can try to construct a universal and optimal 
approximate quantum deleting machine in analogy to optimal quantum cloning machines^. 
When memory in a quantum computer is scarce (at least for a finite number of qubits), 
approximate deleting may play an important role in its own way. Though at first glance 
quantum deleting may seem the reverse of quantum cloning, it is not so. One can ask is 
the no-deleting principle derivable from the impossibility of superluminal signaling as can 
no-cloningSS. Despite the distinction between these two operations there may be some link 
between the optimal fidelities of approximate deleting and cloning. Nevertheless, we have 
discovered another limitation on quantum information imposed by the linearity of quantum 
theory. 



3 



REFERENCES 



^ Wootters, W. K. & Zurek, W. H. A Single quantum cannot be cloned. Nature 299, 802-803 
(1982). 

^Dieks, D. Communication by EPR devices. Phys. Lett. A 92, 271-272 (1982). 

^Buzek, V. & Hillery, M. H. Quantum copying: Beyond the no-cloning theorem. Phys. 

Rev. A 54, 1844-1852 (1996). 
''Bu;2ek, V., Braunstein, S. L., Hillery, M. H., & BruB, D. Quantum copying: A network. 

Phys. Rev. A. 56, 3446-3452 (1997). 
^Duan, L. M. & Guo, G. C. A probabihstic cloning machine for rephcating two non- 
orthogonal states. Phys. Lett. A 243, 261-264 (1998). 
^Duan, L. M. & Guo, G. C. Probabilistic Cloning and Identification of linearly independent 

states. Phys. Rev. Lett. 80, 4999-5002 (1998). 
^ Landauer, R. Irreversibility and heat generation in the computing process. IBM Journal 

of Research & Development 5, 183-191 (1961). 
^ Yuen, H. P. Amplification of quantum states and noiseless photon amplifiers. Phys. Lett. 

A 113, 405-407 (1986). 
^ Pati, A. K. Quantum superposition of multiple clones and the novel cloning machine. 

Phys. Rev. Lett. 83, 2849-2852 (1999). 
^° Bennett, C. H. & Brassard, G. The dawn of a new era for quantum cryptography: the 

experimental prototype is working! SIGACT News 20, 78-82 (1989). 

Bennett, C. H. et al. Teleporting an unknown quantum state via dual classical and 

Einstein- Podolsky-Rosen channels. Phys. Rev. Lett. 70, 1895-1899 (1993). 

Boschi, D. et al. Experimental realization of teleporting an unknown pure quantum state 

via dual classical and Einstein-Podolsky-Rosen channels. Phys. Rev. Lett. 80, 1121-1125 

(1998). 

Bouwmeester, D. et al. Experimental quantum tclcportation. Nature 390, 575-579 (1997). 
^^Furusawa, A. et al. Unconditional quantum teleportation. Science 282, 706-709 (1998). 
Deutsch, D. Quantum-Theory, the Church-Turing principle and the Universal computer. 
Proc. R. Soc. Lond. A 400, 97-117 (1985). 

Gisin, N. & Massar, S. Optimal quantum cloning machines. Phys. Rev. Lett. 79, 2153-2156 
(1997). 

Acknowledgements: We thank C. H. Bennett, S. Popescu, S. Bose, L. M. Duan and N. 
J. Cerf for useful comments. 

Correspondence should be addressed to the author, 
(e-mail: akpati@sees.bangor.ac.uk) 

Ref: Nature, 404, 164 (2000). 



4 



